高清可复制文字
目录推荐序一推荐序二推荐序三第2版前言前言第1部分 语言篇第1章 程序设计入门1.1 算术表达式1.2 变量及其输入1.3 顺序结构程序设计1.4 分支结构程序设计1.5 注解与习题1.5.1 C语言、C99、C11及其他1.5.2 数据类型与输入格式1.5.3 习题1.5.4 小结第2章 循环结构程序设计2.1 for循环2.2 while循环和do-while循环2.3 循环的代价2.4 算法竞赛中的输入输出框架2.5 注解与习题2.5.1 习题2.5.2 小结第3章 数组和字符串3.1 数组3.2 字符数组3.3 竞赛题目选讲3.4 注解与习题3.4.1 进位制与整数表示3.4.2 思考题3.4.3 黑盒测试和在线评测系统3.4.4 例题一览与习题3.4.5 小结第4章 函数和递归4.1 自定义函数和结构体4.2 函数调用与参数传递4.2.1 形参与实参4.2.2 调用栈4.2.3 用指针作参数4.2.4 初学者易犯的错误4.2.5 数组作为参数和返回值4.2.6 把函数作为函数的参数4.3 递归4.3.1 递归定义4.3.2 递归函数4.3.3 C语言对递归的支持4.3.4 段错误与栈溢出4.4 竞赛题目选讲4.5 注解与习题4.5.1 头文件、副作用及其他4.5.2 例题一览和习题4.5.3 小结第5章 C＋＋与STL入门5.1 从C到C＋＋5.1.1 C＋＋版框架5.1.2 引用5.1.3 字符串5.1.4 再谈结构体5.1.5 模板5.2 STL初步5.2.1 排序与检索5.2.2 不定长数组：vector5.2.3 集合：set5.2.4 映射：map5.2.5 栈、队列与优先队列5.2.6 测试STL5.3 应用：大整数类5.3.1 大整数类BigInteger5.3.2 四则运算5.3.3 比较运算符5.4 竞赛题目举例5.5 习题第2部分 基础篇第6章 数据结构基础6.1 再谈栈和队列6.2 链表6.3 树和二叉树6.3.1 二叉树的编号6.3.2 二叉树的层次遍历6.3.3 二叉树的递归遍历6.3.4 非二叉树6.4 图6.4.1 用DFS求连通块6.4.2 用BFS求最短路6.4.3 拓扑排序6.4.4 欧拉回路6.5 竞赛题目选讲6.6 训练参考第7章 暴力求解法7.1 简单枚举7.2 枚举排列7.2.1 生成1～n的排列7.2.2 生成可重集的排列7.2.3 解答树7.2.4 下一个排列7.3 子集生成7.3.1 增量构造法7.3.2 位向量法7.3.3 二进制法7.4 回溯法7.4.1 八皇后问题7.4.2 其他应用举例7.5 路径寻找问题7.6 迭代加深搜索7.7 竞赛题目选讲7.8 训练参考第3部分 竞赛篇第8章 高效算法设计8.1 算法分析初步8.1.1 渐进时间复杂度8.1.2 上界分析8.1.3 分治法8.1.4 正确对待算法分析结果8.2 再谈排序与检索8.2.1 归并排序8.2.2 快速排序8.2.3 二分查找8.3 递归与分治8.4 贪心法8.4.1 背包相关问题8.4.2 区间相关问题8.4.3 Huffman编码8.5 算法设计与优化策略8.6 竞赛题目选讲8.7 训练参考第9章 动态规划初步9.1 数字三角形9.1.1 问题描述与状态定义9.1.2 记忆化搜索与递推9.2 DAG上的动态规划9.2.1 DAG模型9.2.2 最长路及其字典序9.2.3 固定终点的最长路和最短路9.2.4 小结与应用举例9.3 多阶段决策问题9.3.1 多段图的最短路9.3.2 0-1背包问题9.4 更多经典模型9.4.1 线性结构上的动态规划9.4.2 树上的动态规划9.4.3 复杂状态的动态规划9.5 竞赛题目选讲9.6 训练参考第10章 数学概念与方法10.1 数论初步10.1.1 欧几里德算法和唯一分解定理10.1.2 Eratosthenes筛法10.1.3 扩展欧几里德算法10.1.4 同余与模算术10.1.5 应用举例10.2 计数与概率基础10.2.1 杨辉三角与二项式定理10.2.2 数论中的计数问题10.2.3 编码与解码10.2.4 离散概率初步10.3 其他数学专题10.3.1 递推10.3.2 数学期望10.3.3 连续概率10.4 竞赛题目选讲10.5 训练参考第11章 图论模型与算法11.1 再谈树11.1.1 无根树转有根树11.1.2 表达式树11.2 最小生成树11.2.1 Kruskal算法11.2.2 竞赛题目选解11.3 最短路问题11.3.1 Dijkstra算法11.3.2 Bellman-Ford算法11.3.3 Floyd算法11.3.4 竞赛题目选讲11.4 网络流初步11.4.1 最大流问题11.4.2 增广路算法11.4.3 最小割最大流定理11.4.4 最小费用最大流问题11.4.5 应用举例11.5 竞赛题目选讲11.6 训练参考11.7 总结与展望第12章 高级专题12.1 知识点选讲12.1.1 自动机12.1.2 树的经典问题和方法12.1.3 可持久化数据结构12.1.4 多边形的布尔运算12.2 难题选解12.2.1 数据结构12.2.2 网络流12.2.3 数学12.2.4 几何12.2.5 非完美算法12.2.6 杂题选讲12.3 小结与习题附录A 开发环境与方法A.1 命令行A.1.1 文件系统A.1.2 进程A.1.3 程序的执行A.1.4 重定向和管道A.1.5 常见命令A.2 操作系统脚本编程入门A.2.1 Windows下的批处理A.2.2 Linux下的Bash脚本A.2.3 再谈随机数A.3 编译器和调试器A.3.1 gcc的安装和测试A.3.2 常见编译选项A.3.3 gdb简介A.3.4 gdb的高级功能A.4 浅谈IDE主要参考书目
评论